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In ^hft Claims : 

aaims 1-10 are pending in this application, and the status of each is 
listed below. 

1 . (currently amended) A r^rp- ■**^'--imp'omented method of 
incrementally updating precision and recall curves in a k nearest neighbor 
database, said database including original documents, categories, category 
assignments for the original documents, and categoiy scores for the original 
documents, the method including: 

retaining for the original documents a list of their m nearest neighbors and 
con-esponding similarity scores, wherein m>k; 

adding-or.deleting pne or more origlria^^ and their category 

assignments; 

identifying the documents influenced by the adding or deleting; 

updating one or more category scores of the influenced documents; and 

computing precision and recall curves for the categories having updated 
category scores. 

2. (currently amended) a mmptiter-implemented method of 
incrementally updating precision and recall curves in a k nearest neighbor 
database, said database including original documents, categories, category 
assignments for the original documents, and category scores for the original 
documents, the method Including: 

retaining for the original documents a list of their m nearest neighbors and 
con^sponding similarity scores, wherein m>k: 

adding or deleting one or more category assignments to one or more 
original documents; 



PACE 4^13 * RCVD AT 2/28/200S 11:57:34 PM (Eastern Standard Time] * SVR:USPTO-EFXRF-1/1 ' DNIS:S729306 ' CSID:41S 642 8597 ' DURATION (inm-ss):0S-32 



BEST AVAILABLE COPY 



FEB 28 200 5 8:47PM HRYMES BEFFEL & UOLFELD L 415-642-8597 p,5 

Application No.: 09/893.301 Atty Docket No.: INXT 1017-1 

updating category scores of the documents influenced by the adding or 
deleting of one or more category assignments, for at least the categories 
to which the category assignments were added or deleted; and 

computing precision and recall curves for the categories having updated 
category scores. 

3. (currently amended) a rr^nnnnter-implftmented method of 
incrementally adding category assignments to particular original documents in 
a k nearest neighbor database, said database including original documents, 
categories, category assignments for the original documents, and category 
scores for the original documents, the method including: 

retaining for the original documents a first list of their k nearest neighbors ^ 
and con^esponding similarity scores; 

retaining for the original documents a second list of m-k additional nearest 
neighbors and con-esponding similarity scores; 

adding one or more category assignments for one or more particular 
original documents; 

computing category scores for the particular original documents and a 
predetermined number of nearest neighbors of the particular original 
documents, for those categories to which the category assignments are 
added, based on the retained similarity scores; and 

computing precision and recall curves for the categories to which the 
category assignments are added. 

4. (cun^ntly amended) A ^-nmpntRr-imnlftmented method of 
incrementally adding one or more documents to a k nearest neighbor 
database, said database including original documents, categories, category 
assignments for the original documents, and category scores for the original 
documents, the method Including: 
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retaining for the original documents a first list of their k nearest neighbors 
and con-esponding similarity scores; 

retaining for the original documents a second list of m-k additional nearest 
neighbors and corresponding similarity scores; 

adding one or more documents; 

calculating similarity scores between the added documents, and the 
added and original documents; 

modifying the retained first and second nearest neighbor lists for a 
predetennined number of nearest neighbors of the added documents; 

adding category assignments for the added documents; 

computing one or more category scores for the added documents and the 
predetermined number of nearest neighbors of the added documents, 
based on the retained and calculated similarity scores; and 

computing predsion and recall curves for the categories to which the 
categoiy assignments are added. 

5. (cuTently amended) a mmputer- implfimented method of 
incrementally deleting category assignments from particular documents in a k 
nearest neighbor database, said database including original documents, 
categories, category assignments for the original documents, and category 
scores for the original documents, the method including: 

retaining for the original documents a first list of their k nearest neighbors 
and corresponding similarity scores; 

retaining for the original documents a second list of m-k additional nearest 
neighbors and connesponding similarity scores; 

deleting one or more of the category assignments for one or more 
particular original documents; 
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computing category scores for the particular original documents and a 
predetermined number of nearest neighbors of the particular original 
documents, for those categories from which the category assignments are 
deleted, based on the retained similarity scores; and 

computing precision and recall curves for the categories from which the 
category assignments are deleted. 

6. (currently amended) A computer-implemented method of 
incrementally deleting documents from a k nearest neighbor database, said 
database including original documents, categories, category assignments for 
the original documents, and category scores for the original documents, the 
method including: 

retaining for the original documents a first list of their k nearest nei 
and corresponding similarity scores; 

retaining for the original documents a second list of m-k additional nearest 
neighbors and corresponding similarity scores; 

deleting one or more of the original documents and conresponding 
category assignments from the database; 

deleting the deleted documents from the retained first and second nearest 
neighbor lists for a predetermined number of nearest neighbors of the 
deleted documents; 

computing one or more category scores for a predetermined number of 
nearest neighbors of the deleted documents, based on the retained 
similarity scores; and 

computing precision and recall curves for the categories in which the 
deleted documents had category assignments. 

7. (currently amended) A nQmputer-im plemented method of 
incrementally adding category assignments to particular original documents in 
a k nearest neighbor database, said database including original documents. 
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categories, category assignments for the original documents, and category 
scores for the original documents, the method including: 

retaining for the original documents a first list of their k nearest neighbors 
and corresponding similarity scores; 

creating an influence list of original documents having a particular original 
document among their k nearest neighbors; 

adding one or more category assignments for one or more particular 
original documents; 

identifying influenced original documents from the influence list for the 
particular original documents to which the category assignments are 
added; 

computing category scores of the influenced original documents and of 
the particular original documents, for those categories to which the 
category assignments are added, based on the retained similarity scores; 
and 

computing precision and recall curves for the categories to which the 
category assignments are added. 

8. rrtirr^ntiy amanried) A computerHmplemented method of 
incrementally adding one or more documents to a k nearest neighbor 
database, said database including original documents, categories, category 
assignments for the original documents, and category scores for the original 
documents, the method including: 

retaining for the original documents a first list of their k nearest neighbors 
and corresponding similarity scores; 

creating an influence list of those original documents having certain 
original documents among their k nearest neighbors; 

adding one or more documents to the database; 
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calculating similarity scores between the added documents, and the 
added and original documents; 

updating the retained first list of k nearest neighbors to include the added 
documents; 

updating the influence list to include the added documents; 

adding category assignments for the added documents; 

computing one or more category scores of the added and original 
documents influenced by the category assignments, based on the 
retained and calculated similarity scores; and 

computing precision and recall curves for the categories to which the 
category assignments are added. 

9. (cunrently amended) A pomputer-implemented method of 
incrementally deleting category assignments from particular documents in a k 
nearest neighbor database, said database including original documents, 
categories, category assignments for the original documents, and category 
scores for the original documents, the method including: 

retaining for the original documents a first list of their k nearest neighbors 
and corresponding similarity scores; 

creating an influence list of those original documents having certain 
origir^l documents among their k nearest neighbors; 

deleting one or more category assignments for one or more particular 
original documents; 

identifying influenced original documents from the influence list for the 
particular original documents from which the category assignments are 
deleted; 

computing category scores of the influenced original documents and of 
the particular original documents for those categories ft^m which the 
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category assignments are deleted, based on the retained similarity 
scores; and 

computing precision and recall curves for the categories from which the 
category assignments are deleted. 

10. (currently amended) A cQmputer -lmpiamented method of 
incrementally deleting one or more documents to a k nearest neighbor 
database, said database including original documents, categories, category 
assignments for the original documents, and category scores for the original 
documents, the method including: 

retaining for the original documents a first list of their k nearest neighbors 
and con^esponding similarity scores; 

retaining for the original documents a second list of m-k additional nearest 
neighbors and con^sponding similarity scores; 

creating an influence list of those original documents having certain 
original documents among their k nearest neighbors; 

deleting one or more documents from the database and con^sponding 
category assignments; 

updating the retained first and second lists of m nearest neighbors to 
delete the deleted documents; 

updating the influence list to delete the deleted documents; 

computing one or more category scores of the original documents 
influenced by the deleted documents, based on the retained similarity 
scores; and 

computing precision and recall curves for the categories In which the 
deleted documents had category assignments. 
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